/*
输入正整数n，按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列，2≤n≤79。
样例输入：
62
样例输出：
79564/01283 = 62
94736/01528 = 62
---------------------------------------------------------------
分析：从01234枚举fghij的值即可。
 */

package com.yuan.algorithms.Algorithm_2;

import java.util.Scanner;
public class 枚举_除法 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();
            int abcde = 0;
            for (int i = 1234; i * n <= 98765; i++) {
                abcde = i * n;
                if (judge(abcde, i)) {
                    if (i<10000) {
                        System.out.println(abcde+"/0"+i+" = "+n);
                    }else{
                        System.out.println(abcde+"/"+i+" = "+n);
                    }
                }
            }
        }
    }
    //判断是否是0~9的一个排列
    public static boolean judge(int temp1, int temp2){
        int[] arr = new int[10];
        for (int i = 0; i < 5; i++) {
            arr[temp1 % 10]++;
            arr[temp2 % 10]++;
            if (arr[temp1%10]>1 || arr[temp2%10]>1) {
                return false;
            }
            temp1 /= 10;
            temp2 /= 10;
        }
        return true;
    }
}
